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Abstract 

Tall- Wraith monoids were introduced in | SW09 [ to describe the alge- 
braic structure on the set of unstable operations of a suitable generalised co- 
homology theory. In this paper we begin the study of Tall- Wraith monoids 
in an algebraic and categorical setting. We show that for 'V a variety of al- 
gebras, applying the free "V-algebra functor to a monoid in Set produces a 
Tall-Wraith monoid. We also study the example of the Tall-Wraith monoid 
defined by the self set-maps of a finite ring, an example closely related to 
the original motivation for Tall-Wraith monoids. 

1 Introduction 

In [SW09J, we introduced the notion of a Tall-Wraith monoid as a way of de- 
scribing the algebraic structure on the set of unstable operations of a suitable 
generalised cohomology theory. In brief, for a variety of algebras, *V, a Tall- 
Wraith 'V-monoid is "that which can act on 'V-algebras". The connection to 
cohomology theories is almost immediate since the cohomology of a space is 
an algebra over the coefficient ring. We say "almost immediate" since one has 
to take into account two additional pieces of structure: the grading and the 
filtration. Doing this comprises the main work of |SW09|. Our purpose in lay- 
ing this foundation is to give direct descriptions, with a "generator-relation" 
flavour, of the structure on the sets of unstable operations for suitable cohomol- 
ogy theories. What led us to consider this was the work of [SW08J where we 
related stable and unstable operations of suitable mod p cohomology theories. 
We sought a simple setting for this result but although this exists for stable 
operations we found we had to invent it ourselves for unstable operations. 

A simple example of a Tall-Wraith monoid is that of a ring. The category of 
abelian groups forms a variety of algebras and "that which can act on abelian 
groups" is simply a ring; unital, but not necessarily commutative. However, 
this example hides some of the complexity of the theory. Because the category 
of abelian groups is particularly nice, the associated category of Tall-Wraith 
monoids is again a variety of algebras. This is not true in general and this 
complicates matters somewhat. 

A "generators and relations" description of, say, a ring can be understood 
in categorical terms as writing that ring as the coequaliser of two free rings. 
That this works relies heavily on the properties of the "free ring" functor from 
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sets to rings. Whilst this works well for any variety of algebras, the categories 
of Tall- Wraith monoids are not, in general, varieties of algebras so this cannot 
be assumed to work for those. 

A more general view of "generators and relations" descriptions is that they 
are simply a way of describing the unknown object in terms of certain standard, 
or reference, objects. This view, being more general, has a better chance of 
succeeding for Tall-Wraith monoids. For it to work, we need a good source of 
reference objects. The aim of this paper is to provide such a source and to begin 
the study of Tall-Wraith monoids in an algebraic and categorical setting. 

We examine three sources of Tall- Wraith monoids: using free functors from 
Set, free functors where the base is a commutative variety of algebras, and 
something that we call toy cohomology theories: namely, cohomology theories 
without the interesting parts (filtration and grading). The first two of these 
are what we mean by a "good source of reference objects". These produce 
Tall-Wraith monoids with a particularly simple structure which can be easily 
analysed using already developed tools. The last, toy cohomology theories, 
approaches the study from the other end. Our intention in including it is to 
give an example of relating a Tall-Wraith monoid found "in the wild" to one 
from our "tame" collection. 

Let us now describe our constructions in a little more detail. Our main 
tool for building these reference objects is, in fact, the free functor for the 
corresponding variety of algebras. To describe how this works, we need to be 
more precise in our definitions. 

Definition 1.1 Let 'Vbea variety of algebras. A Tall- Wraith 'V-monoid is a monoid 
in f V f V c / the category of co-'V -algebra objects in r V. 

Of course, to show that this is well-defined we need to give the category of 
co-'V-algebra objects in *V a monoidal structure. The proof of this was omitted 
from [SW09 1 and we include it here. 

Our first result shows that the free 'V-algebra functor lifts from 'V to f W c 
and is monoidal. 

Theorem A Let *V be a variety of algebras. The free 'V -algebra functor, 3V : Set — > 
r V, has a lift to a strong monoidal functor §<v : Set — > r V r V c . 

Thus we have our first source of Tall- Wraith 'V-monoids. 
Corollary B IfM is a monoid then §<y(M) is a Tall-Wraith 'V-monoid. 

The proof of this theorem is straightforward and uses no difficult techniques. 
Indeed, we have seen parts of this theorem implicitly used in several instances 
but have not seen an actual proof. Of particular note is the paper | Fre66 1 which 
contains this result applied to the monoid with one element. 

There is an analogue of this result for graded algebras; these are sometimes 
called many-sorted algebras in the literature. A graded algebra has components 
corresponding to some (fixed) grading set, say Z, and the inputs of the oper- 
ations are constrained to come from certain components. We have a graded 
version of Theorem [A] 

Theorem C Let 'V* be a variety of graded algebras. The category of co-'V* -algebra 
objects in "V* has a monoidal structure, (W* ,®,!). 



2 



Let %^y, : (Set 2 ) — » r V* z be the obvious extension of the free *V* -algebra functor. 
Let diag: Set — » (Set 2 ) 2 be the diagonal functor. Then the functor diag: Set — » 
r V* z , has a lift to a strong monoidal functor %<y. : Set — » <V* < V* C . 

The second source of Tall-Wraith monoids that we consider comes from 
considering two varieties of algebras, say *V and H, with the property that 
every 'W-algebra is again a "V-algebra. That is, that there is a forgetful functor 
11 — > I 7 . There is, then, a left adjoint : *V — > K. Moreover, we assume 
that *V is what is sometimes called a commutative variety of algebras, such as 
modules over a commutative ring. This is enough to ensure that the category *V 
is closed symmetric monoidal. This monoidal structure interacts well with the 
Tall- Wraith monoidal structure on 1IH C and so the free functor 5<j/<y provides 
another source of Tall-Wraith monoids. 

Finally, we consider toy cohomology theories. By removing the grading 
and the filtration from the idea of a cohomology theory, we are left with a 
representable contravariant functor from Set to "R. The representing object, say 
R, is thus a ring. If R is finite, the set of "operations" of this theory, Set(|K|, \R\), is 
a Tall- Wraith monoid in the category of commutative K-algebras. We can relate 
this to the free commutative K-algebra on a single generator and so describe 
Set(|K|,|R|) using R[x]. 

As we said above, we have seen implicit uses of some of the work of this 
paper in the literature. Listing them all would be impossible, but two stand 
out as being worth mentioning because the main themes of those papers are 
closely related to this one. Those papers are [TW70J and [BWQ5l. 

The first of these is the earliest trace that we have been able to find of these 
ideas and thus the source of the name Tall-Wraith monoid. (Of course, the 
authors of |TW70| did not give them that name!) In that article, the authors 
introduced the notion of a biring and studied its structure and the structure of 
the corresponding category. In the modern parlance of general or universal 
algebra, a biring is a co-ring object in the category of rings; here, "ring" means 
commutative, unital ring. The authors of [TW70 1 also consider monoids in the 
category of birings which they call biring triples. They show that the free ring 
on a group (a.k.a. the group ring) is a biring triple. This is a specific example of 
Theorem IaI 

All of this, including the example of group rings, was generalised in |BW05 1 
from the category of rings to that of commutative algebras over a ring; the 
authors of |BW05| introduced the name plethory for the generalisation of a 
biring triple. 

This paper is organised as follows. Section [2] provides the background 
on general algebra that we shall need in the rest of the paper. In Section [3] we 
establish our starting point by showing that *W C (the category of co-^V-algebra 
objects in *V) is a monoidal category and giving the definition of a Tall-Wraith 
"V-monoid. In Section [4] we prove Theorems |A| and |C| Section [5] concerns the 
source of examples of co-'V-algebra objects in 'V using free functors starting 
from a commutative variety of algebras. In Section|6]we describe how to obtain 
a Tall-Wraith monoid from a toy cohomology theory. In Section[7j we carry out 
these constructions in common situations and conclude by comparing the Tall- 
Wraith monoids from certain toy cohomology theories with the ones from the 
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free functors. Lastly, in Appendix |A| we have a table of the various categories 
with a brief explanation of the notations that we employ. 

2 General Algebra 

In this section we record the main results of general algebra that we need. 
The results quoted in this section are all standard results from that field. For 
ungraded algebra objects in Set, these results can be found in any good in- 
troduction to the subject, for example |Ber98|. The more general cases can be 
found in the wider literature, for example in [KPMS82J. We record these results 
here, mostly without proofs, to establish notation and as a quick reference for 
the rest of the paper. 

There are many ways to think of the ideas in general algebra, from Lawvere 
theories to operations and identities. Our overall goal is to understand the 
structure of the operations on a cohomology theory with a view to being able to 
study particular operations. Thus we use language from the "operations and 
identities" view. 

We note that we are considering finitary algebraic theories — that is, Law- 
vere theories — and that as we wish to focus on the corresponding "sets with 
structure", we shall most often refer to the associated "variety of algebras" by 
which we mean the category of models of the theory in Set. 

We start by summarising the results that we need in the arena of ungraded 
algebras, also known as single-sorted or homogeneous algebras. We then explain 
how this generalises to graded algebras, also known as many-sorted or heteroge- 
neous algebras. 

We use the exponential notation to denote the iterated product of an object 
in a category, assuming that these products exist, so Y" is the n-fold product of 
Y and, for a set, X, Y x is the product of copies of Y indexed by X; in particular Y° 
and Y both denote the terminal object in the category (assuming that it exists). 

2.1 Ungraded Algebra 

Definition 2.1 A Lawvere theory, *V, is a category with finite cartesian products in 
which every object is isomorphic to a finite cartesian power of a certain distinguished 
object. 

A model of a Lawvere theory, < V, in a category, say D, with finite products is a 
product-preserving functor <V — » T). 

Clearly, one then obtains the category of models of *V in D which we denote by 
UV. 

Thus the key data in a Lawvere theory are the morphisms from a general 
cartesian power of the distinguished object to that object; these are called the 
operations of the theory. In a presentation of the Lawvere theory, one starts with 
a set of operations (called primary operations) which, by composition, generate 
all of the operations. Wherever two distinct sequences of compositions of 
primary operations produce the same operation, one has an identity. 

A Lawvere theory is determined by its category of models in Set, for which 
we use the following terminology. 
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Definition 2.2 A variety of algebras is the category of models in Set of a Lawvere 
theory. 

We shall henceforth identify the Lawvere theory with its variety of algebras 
and simply state "let *V be a variety of algebras". It is also possible when 
considering a model of a Lawvere theory to focus attention on the image of 
the distinguished object rather than on the image of the whole functor. This 
leads one to think of TfV, the category of models of the Lawvere theory as the 
category of 'V-algebra objects in T> and to talk of a 'V-algebra object in T) rather 
than of a model of *V. To completely remove any mention of the underlying 
Lawvere theory from the discussion, we use the following characterisation of 
'V-algebra objects in T). 

Proposition 2.3 To give an object, \H\, in T) the structure of a °v 1 -algebra object is 
equivalent to giving a lift of the contravariant hom-functor D{—, |H|) : T) — > Set to a 
functor D -> «V. □ 
For a "V-algebra object, R, in T) and object, D, in T) we shall write 

D(D,R) 

for the 'V-algebra with underlying set 

D(D,\R\) 

where \R\ is the underlying object in T) of R. 

The main work in this paper involves establishing adjunctions between 
various functors. The starting point is knowing that the obvious forgetful 
functor, TfV — > T>, has a left adjoint. The following result lists simple conditions 
that guarantee its existence. 

Proposition 2.4 Let T) be an (S, M) category for some classes £ of epimorphisms and 
M of monomorphisms. Suppose that: 

1. T) has finite products, 

2. T> is closed under filtered co-limits, 

3. finite products commute with filtered co-limits, 

4. £> is closed under finite products, and 

5. D is B-co-well-powered. 

Then the forgetful functor TfV —> T) has a left adjoint, T) — > TfV, which is 
called the free 'V -algebra functor. □ 

Dual to 'V-algebra objects are co-'V-algebra objects. 

Definition 2.5 Let 'V be a variety of algebras, T) a category with finite co-products. 
A co-'V-algebra object in T) is a 'V-algebra object in T)° v . A morphism of co-'V- 
algebra objects in T) is a morphism in T) which intertwines the co-'V-algebra object 
in T) structures. We denote the category of co-'V-algebra objects in T) by TfV c . 

The morphisms are chosen such that there is an isomorphism of categories 

<jyyc s (£)°P<y)°P 

and there is an obvious covariant forgetful functor TfV c — » T). The analogue 



of Proposition 2.3 is the following. 
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Proposition 2.6 To give an object, \G\, in D the structure of a co-'V-algebra object 
is equivalent to giving a lift of the covariant hom-functor D(|G|, —):£)—» Set to a 
functor D — » < V. □ 

Analogously to earlier, D(G, D) will denote the "V-algebra with underlying 
set D(\G\,D). 



2.2 Graded Algebras 

We turn now to graded algebras. A graded algebra has components indexed by 
some (fixed) set and its operations go from components to components rather 
than being globally defined. The theory of graded algebras is very similar to 
that of ungraded algebras in that all of the results for ungraded algebras have 
their counterparts in graded algebras. The thing to keep track of is where the 
indexing set plays a part. In particular, a graded variety of algebras does not 
have an underlying set but rather an underlying family of sets. 

Thus to discuss graded algebras in some category we first need to establish 
notation for graded objects. Let us fix some (non-empty) grading set Z. We 
shall regard this both as a set and as a (small) discrete category. We write D z 
for the category of functors Z — > O. As Z is a discrete category, there is no 
distinction between covariant and contravariant functors from Z. 

An object, D, in D z represents both a covariant and a contravariant functor 
Set 2 via 

D,(D') = (z^£>(D(z),D')), 
D'(D') = (z^ D(D',D(z))). 

As the distinction between graded and ungraded varieties of algebras is 
something that we wish to keep clear, we shall use write graded varieties of 
algebras with a superscript star, as in < V* . It is to be emphasised that *V* and 
*V bear no relation to each other, and we shall never use both 'V* and *V in the 
same context. 

In the graded case, Proposition |2 . 3| becomes the following result. 

Proposition 2.7 To give an object, \H\, in T) z the structure of a ^-algebra object is 
equivalent to giving a lift of the contravariant hom-functor D{—, \H\) : D — » Set 2 to a 
functor D-^'V*. □ 
As before, if H is a "V-algebra object in O and D is an object in O we write 

£>(D,H) 

for the corresponding V-algebra with underlying object in Set 2 , 

Z^D(D,\H\(z)). 

The same conditions as in the ungraded case allow us to define an adjoint 
of the forgetful functor. 

Proposition 2.8 Let D be an (&, M) category for some classes £ of epimorphisms and 
M of monomorphisms. Suppose that: 

1. D has finite products, 
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2. D is closed under filtered co-limits, 

3. finite products commute with filtered co-limits, 

4. £ is closed under finite products, and 

5. D is G-co-well-powered. 

Then the forgetful functor TfV* — > D z has a left adjoint, gvy, : £) z — > T/V* , which is 
called the free *V -algebra functor : □ 

Exactly as in the ungraded case, we have co-'V'-algebra objects dual to 
'V-algebra objects. 

Definition 2.9 Let V be a variety of graded algebras, D a category with finite co- 
products. A co-'V-algebra object in D is a *V '-algebra object in Tfv . A morphism 
of co-'V-algebra objects in D is a morphism in D z which intertwines the co-'V- 
algebra object in D structures. We denote the category of co- < V' -algebra objects in T> 
by&V* c . 

The analogue of Proposition |2 . 7| is the following. 

Proposition 2.10 To give an object, \G\, in D z the structure of a co-'V -algebra object 
is equivalent to giving a lift of the covariant hom-functor D(\G\, -):£)—> Set 2 to a 
functor D —> V. a 

Analogously to earlier, D{G, D) will denote the "V'-algebra with underlying 
object, D(\G\,D), in Set z . 



2.3 Adjunction Theorems 

The key tools for us are the links between representable functors and functors 
with adjoints. The ungraded version of this result is a standard one from 
general algebra. 

Theorem 2.11 Let Dbe a category that has finite products, is co-complete, is an (G, 
M) category where S is closed under finite products, is G-co-well-powered, and is such 
that its finite products commute with filtered co-limits. Let *V be a variety of algebras. 
Let The a category with co-equalisers. Let © : f — > TfV be a covariant functor. Then 
the following statements are equivalent. 

1. © has a left adjoint. 

2. The composition |©| : T — > T) of © with the forgetful functor TXV — » D has a 
left adjoint. □ 

Working in the opposite category we obtain the following corollary. 

Corollary 2.12 Let Dbe a category that has finite products, is co-complete, is an (S, 
M) category where S is closed under finite products, is S-co-well-powered, and is such 
that its finite products commute with filtered co-limits. Let 'V be a variety of algebras. 
Let T be a category with equalisers. Let ©: f — » TfV be a contravariant functor. 
Then the following statements are equivalent. 

1. © is one of a mutually right adjoint pair. 

2. The composition |©| : f — > D of © with the forgetful functor TfV — > D is one 
of a mutually right adjoint pair. □ 
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Since a functor from a co-complete category into Set is representable if and 
only if it has a left adjoint, using Proposition |2.6| we deduce the following 
standard result of general algebra. 

Corollary 2.13 1. Let Dbe a co-complete category, *V a variety of algebras. For a 
covariant functor © : D —* r V, the following statements are equivalent. 

(a) © has a left adjoint. 

(b) © is representable by a co-'V '-algebra object in D. 

(c) |©| is representable by an object in D. 

2. Let Dbe a complete category, 'V a variety of algebras. For a contravariant 
functor © : D — > < V, the following statements are equivalent. 

(a) © is one of a mutually right adjoint pair. 

(b) © is representable by a 'V-algebra object in D. 

(c) |©| is representable by an object in D. □ 

These results generalise to the graded situtation without any substantial 
alterations. 

Theorem 2.14 Let Dbe a category that has finite products, is co-complete, is an (&, 
M) category where S is closed under finite products, is &-co-well-powered, and is such 
that its finite products commute with filtered co-limits. Let f V be a variety of graded 
algebras. Let T be a category with co-equalisers. Let © : T — > TfV* be a covariant 
functor. Then the following statements are equivalent. 

1. © has a left adjoint. 

2. The composition |©| : f — » D z of© with the forgetful functor T¥V* — » D z has 
a left adjoint. □ 

The graded version of Corollary |2.12| follows immediately. To get the graded 
version of Corollary 2.13| we need to understand the relationship between 



graded adjunctions and representability. 

Lemma 2.15 Let Dbe a co-complete category. A covariant functor ©:£)—> Set 2 
has a left adjoint if and only if it is representable by an object in D z . 

Proof. Suppose that © has a left adjoint, say § : Set 2 — > D. We extend this to 

a functor § 2 : (Set 2 ) 2 — > D z in the obvious way. Let I be the object in (Set 2 ) 2 
defined by 

ifz = z' \ 
otherwise / 



ZH 2 l-» 
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Then for an object, X, in Set 2 we have 

Set z (LX) = (zh Set z (I(z),X)) 

z^[]Set(I(z)(z'),X(z'))) 

Z'€Z 

z i-» Set({*},X(z)) x Yl Set(0,X(z'))) 

2' ^2 

z i-» X(z) x []{*}) 

2' ^2 

(z h> X(z)) 
= X, 

all natural in X. Hence there are natural isomorphisms 

©(D) = Set z (L ©(D)) s £>(§ z (f),D) 

and so © is represented by the object, § z (i), in !D Z . 

Conversely, suppose that © is represented by the object, G, in D z . Let X be 
an object in Set 2 . We have the following natural isomorphisms of sets 

Set z (X,©(D)) = Set z (X, £>(G,D)) 

= J]Set(X(z),£>(G(z),D)) 



zeZ 



^X(z) 



= []©(G(z),D) J 

Z€Z 

,[]»(ll G ^ D ) 

zeZ X(z) 

^(mj G ( Z ),D). 



zeZ X(z) 
Z 



Therefore we define the functor : Set — » D on objects by 

OT = ]J]Jg(z) 

zeZ X(z) 

and in the obvious way on morphisms. This is the required left adjoint. □ 



As a corollary of this, and using Proposition 2.7 we deduce the graded 
version of Corollary |2.13| 

Corollary 2.16 1. Let T) be a co-complete category,^* a variety of graded algebras. 
For a covariant functor ©:£)—> *V*, the following statements are equivalent. 

(a) © has a left adjoint. 

(b) © is representable by a co-'V* -algebra object in D. 

(c) |©| is representable by an object in T) z . 

2. Let Dbea complete category, 'V* a variety of graded algebras. For a contravariant 
functor © : D — » < V, the following statements are equivalent. 
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(a) © is part of a mutually right adjoint pair. 

(b) © is representable by a *V '-algebra object in D. 

(c) |©| is representable by an object in D z . □ 

The work of the following sections can be viewed simply as applications of 
Corollaries 12, 13l and 12.161 

3 The Tall-Wraith Monoidal Structure 

In this section we define and investigate a monoidal structure on f W c , and 
more generally on W. As this monoidal structure was described for *V the 
category of commutative, unital rings in [TW70] we have elected to call it the 
Tall-Wraith monoidal structure. 

We give full details for the ungraded situation. The graded analogues are 
recorded afterwards; they are straightforward modifications of the ungraded 
versions. 

Definition 3.1 Let <Vbea variety of algebras. Let CovFunCV, *V) denote the category 
of covariant functors from *V to itself. 

Let CovRepCV, 'V) be the full subcategory of Co vFun('V / 'V) consisting of repre- 
sentable functors. 

By Proposition |2.6| a co-'V-algebra object, B, in *V represents a covariant 
functor *V — » *V which we denote B». The standard Yoneda argument proves 
the following equivalence of categories. 

Lemma 3.2 The covariant functor (<W c ) op — > CovRepCV, *V), given on objects by 
B i— > B„ is an equivalence of categories. □ 

The category CovFunCV, < V) has an obvious monoidal structure coming 
from composition of functors. 

Proposition 3.3 Let 'Vbea variety of algebras. The category CovRepCV, *V) inherits 
the monoidal structure of Co vFunCV'V). 

Proof. To prove this we need to show that the composition of representable 
functors is again representable and that the identity functor is representable. 



As *V is co-complete, Corollary 2.13 applies with D = ( V. Hence a covariant 



functor *V — » 'V is representable if and only if it has a left adjoint. If two com- 
posable functors have left adjoin ts then their composition also has a left adjoint, 
whence the composition of two representable functors is again representable. 



Now let us consider the identity functor. We use Corollary 2.13 again to 
deduce that the identity functor on 'V is representable if and only if the forgetful 
functor *V — > Set is representable. The adjunction between the free and forgetful 
functors yields an isomorphism of sets, natural in V, 

^(^(W),v)sSet(W,|V|) = |y| 

whence the forgetful functor is representable. □ 

From the equivalence of categories *W C s CovRep( r V, r V) we immediately 
deduce the following corollary. 

Corollary 3.4 The category 'W c has a monoidal structure such that the functor 
(<y<yc)°p _> CovRepCV, < V) is an equivalence of monoidal categories. □ 
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We shall write the monoidal structure as ( < V < V C , 0,1). It can be described 
explicitly as follows. 

The objects in the category of co-'V-algebra objects in *V are objects in *V 
with extra structure. This extra structure consists of 'V-morphisms from the 
underlying object in *V to iterated co-products of it. Therefore any covariant 
functor 9) : *V — > *V which preserves co-products has a natural lift to a functor 
Sf : < V , V C — > < W C . In particular, this is true if § is left adjoint to some functor 
© : V — » V. Hence for an object, V, in *V and co-'V-algebra object, B, in V with 
underlying object, |B|, in *V the natural isomorphism of sets 

^(S(|B|),y) = ^V(|B|,©(y)) 

lifts naturally to a natural isomorphism of objects in *V 



By Corollary 2.13 the functor B» has a left adjoint, which we denote by Bi, 
and this has a lift Bf : 'VV C — > «W C as above. For an object, V, in *V and co-'V- 
algebra objects, Bi and B2, in *V there are natural isomorphisms of "V-algebras 

(B 2 f(B 1 )).(V) = T(B 2 f(Bi) / V) 

= V(B!,B 2 ,(y)) 

= B lt B 2 .(V) 

and so B 2 f (Bi) represents the functor Bi»B 2 *. By construction, the product Bi©B 2 
also represents this functor and hence there is a natural isomorphism 

Bi B 2 s B 2 f(Bi). 

The underlying object in *V of the unit, I, of the monoidal structure is (iso- 
morphic to) the free 'V-algebra on a singleton set. The obvious isomorphisms 
of sets 

^KM),F) = |V| = mi,v)| 

underly isomorphisms of 'V-algebras 

<V(§ V ({*}),V) = V = 'V(I,V) 

and thus the isomorphism of 'V-algebras, \I\ = oV({*})/ lifts to an isomorphism 
of co-'V-algebra objects in *V, I = §<v({*}). 

The above readily adapts to the following situations. 

Proposition 3.5 Let T> be a co-complete category, *V and *W varieties of algebras. 
There are products 

<y<V c x DV -> DV, 

W : x f W c -> anv c , 

all compatible with the monoidal structure of 'W and with composition of repre- 
sentable functors. We write all of the pairings using the notation - O -. □ 
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There are two things to note about this generalisation. Firstly, special cases 
give two different pairings involving "W and *V The first views *V as SefV 
and so comes from the middle pairing above; in terms of functors we have 

(B O V)*(X) = Set(X, B V) = <V(B, Set(X, V)). 

The second views T 7 as 'VSet c and so comes from the third pairing; in terms of 
functors we have 

(V o B)„(V) = *V<y B, V) a 'VCV, *V(B, V)). 

This latter pairing was the one considered in | TW70 1 in the case of commutative, 
unital rings. 

The second thing to note about this generalisation is the annoyance of having 
a partially contravariant pairing. Providing O is sufficiently structured then 
this can be countered. 



Theorem 3.6 Let Dbe a category satisfying the conditions of Theorem 2.11 Then 
there is a pairing 

<W x UV -> UV, (B,R) ^B®R, 
which is covariant in both arguments and satisfies 

UV{B © R, R') = UV{R, B ©R') 
naturally in all arguments. 

Proof. Let B be a co-'V-algebra object in TA Consider the covariant functor 
UV — > UV given by R i-> B O R. We claim that this has a left adjoint. To show 
this, we shall prove that the functor UV Dh |B O R\, has a left adjoint 

and then use Theorem 12.1 II 

Firstly we observe that there is a pairing 'W x UW C — > 2>W for which 
there is a natural isomorphism of ^V-algebras 

T / (B,2XV(G,K)) a £)^V(B © G,R) 

where B is a co-^V-algebra object in *V, G is a co-'V-algebra object in 2>V, and R 
is an object in TfV. 

Hence if D is an object in O, there is a natural isomorphism of ^V-algebras 

&V{B O §t/(D),R) s ^(B,27V(2MD),R)) s «V(B,£)(D,H)) a £)(D,B OR). 

In particular this produces a natural isomorphism on the underlying sets. Its 
naturallity in all arguments demonstrates that the functor D i-» \B O is 



left adjoint to R i-» |B O R|. Thus by Theorem [ZlT] the functor R i-> B O R has a 
left adjoint which we write R i-» B © R. 

This is again natural in all arguments and so defines a pairing 

<W x 17V -> (B,R) B © R. 

The adjunction proves the required identity. □ 

In a monoidal category it is natural to consider monoids. 
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Definition 3.7 Let 'Vbea variety of algebras. A Tall- Wraith 'V-monoid is a monoid 
in CW C , Q,I). We write the category of such monoids as r W c 7~ Q . 

These were discussed briefly in |BH96, §63, 64], though without explicit 
reference to the underlying monoidal structure on 'W . 

Given a monoid one can consider modules for that monoid. Since the 
monoidal category f W c acts on other categories we can consider modules that 
are not co-'V-algebra objects in < V. That is, if P is a Tall-Wraith 'V-monoid and 
D is a co-complete category then we can consider co-'V-algebra objects, G, in 
O for which there is a IXV-morphism 

POG^ G 

satisfying the required coherence conditions. 

In | BH96 1 the authors show that the category of objects in *V with an action 
of a Tall-Wraith monoid is again a variety of algebras. Extending this, we 
easily see that a "V-algebra object in D or co-'V-algebra object in D is a module 
for a Tall-Wraith 'V-monoid if and only if the corresponding functor D — » *V 
factors through the category of objects in *V with an action of the Tall-Wraith 
'V-monoid. 

Two remarks are worth making at this juncture. Firstly, if IV is another 
variety of algebras then the structure of a P-module on a co-'W-algebra object 
in *V does not have such an interpretation since a co-IV-algebra object in *V 
represents a functor out of *V. Secondly, due to the variance shift in the second 



pairing of Proposition 3.5 a P-module in TfV is better thought of as a P-co- 



module as the required morphism is 

R -> POP 

where the coherence condition involves the morphism P — > P P in < V'V c0p 



We can surmount this using the product © of Theorem 3.6 since the adjunction 
turns a co-action as above into a more normal-looking action. That is to say, if 
R is a P-co-module for O with action morphism 

R -> POP 

then it is a P-module for © with action morphism 

P®R^R. 

The adaptation of all this to the graded situation is straightforward. The only 
part that may require a little extra explanation is the description of the monoidal 
structure. A co-'V-algebra object, B, in *V represents a functor B» : *V — > *V. 



By Corollary 2.16 this functor has a left adjoint B\ : *V* — > *V* which we extend 
to Bf : 'V 2 -> 'V 2 in the obvious way. This lift still preserves co-products and 
hence itself lifts to a functor Bf : W* c -> «y*'V* c . This has the property that 
the adjunction isomorphism lifts to an isomorphism of *V -algebras 

'V*(B 1/ ^(B 2 ,V))-^(B 2 f(B 1 ),V). 

Thus B 2 i : (B 1 ) represents the functor B u B 2t - 

With this, we can generalise the results of this section to the graded sitation. 
We record those generalisations here. 
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Proposition 3.8 Let V be a variety of graded algebras. The category ofrepresentable 
functors, CovRepCV*, *V*), inherits the monoidal structure of CovFun('V, < V > ). □ 

Corollary 3.9 The category W c has a monoidal structure such that the functor 
(<y*<y* c yp _> CovRep^V*,^*) is an equivalence of monoidal categories. □ 

We write this monoidal structure as CV"V* c ,0,I). 

Proposition 3.10 Let D be a co-complete category, 'V* and 'W* varieties of graded 
algebras. There are products 

W c x DV C -> TYY C , 

(sysyyP x jyy _^ pry f 

<VW C x W c — > ( V* f W* c , 

all compatible with the monoidal structure of^'V* and with composition ofrepre- 
sentable functors. We write all of the pairings using the notation - O -. □ 

Theorem 3.11 Let Dbe a category satisfying the conditions of Theorem 2.11 Then 
there is a pairing 

which is covariant in both arguments and satisfies 

DV(B®H,H') = DV(H,BoH') 

naturally in all arguments. □ 

Definition 3.12 Let *V* be a variety of graded algebras. A Tall-Wraith 'V'-monoid 

is a monoid in CV"V* C ,Q,I). We write the category of such monoids as <y*<y* c <]~®. 



4 Free Algebras 

In this section we shall prove Theorem |A| The first step is to show that the free 
V-algebra functor D -> &V lifts to a functor D -» flW. This is a 



straightforward application of Proposition 2.6 

Theorem 4.1 Let D be a co-complete category satisfying the conditions of Proposi- 
tion 2.4 Let "Vbea variety of algebras. There is a lift of 3V : D — > TfV to a functor 
|<y:2)^WV c . 

Proof. Let D be an object in T) and R a 'V-algebra object in T>. The natural 
isomorphism of sets 

IXV(3<v(D),R)zD{D,\R\) 

shows that 27V(3^/(D),R) is the underlying set of a 'V-algebra. This structure 
is natural in both D and R and hence defines a functor X) : TfV — > *V. The 
composition of this functor with the forgetful functor, *V — » Set, is the functor 



2XV(2f<v(D), -) which is representable. Hence by Proposition 2.6 its repre- 
senting object can be given the structure of a co-'V-algebra object in *V. The 
^V-algebra structure on T/V(%<y(D), R) is natural in D, whence the co-V-algebra 
structure on '^■y(D) is functorial in D. This defines the required lift. □ 
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Now let us consider the graded case. The proof of the first part of Theorem[C] 
is similar to that of Theorem[A| To make the statement in its most general setting, 
we extend the definition of the diagonal functor. 

Definition 4.2 Let D be a category with an initial object, l<£>. Define the diagonal 
functor diag: D —> (O ) on objects by 



diag(D)(z)(z') 



|D ifz=z' 
1 1® otherwise. 



and similarly on morphisms. 

Theorem 4.3 Let Dbe a category satisfying the conditions of Proposition 2.8 'V* a 



variety of graded algebras. The free < V* -algebra functor, g^y. : T> — > TfV* extends to 
a functor g z ,: (D z f (1YV*) Z ; the composition g z »diag: £> -> (2XV*) Z lifts to 
a functor : D -» D r V f Y c . 

Proof. The first lift is the obvious one. We define g*. : (£> z f -» {&V*f on 
objects by 

g^fz i-» d) = (z i-» 8MD)) 

and similarly on morphisms. 

For the second, let D be an object in O and H a "V'-algebra object in O. 
Consider 

2X^(3*. diag(D),H). 
This is an object in Set z . The set corresponding to z e Z is 

£KV*(g z »diag(D),H)(z) = 27V*((g z »diag(D))(z),H) 
= 27V*(g v (diag(D)(z)),H) 
= £> z (diag(D)(z),|H|) 

= []©(diag(D)(z)(z'),|H|(z')) 

Z'€Z 

= D(D,\H\(z)). 

The object, z i— > D(D, |H|(z)), in Set z underlies a 'V*-algebra. The proof now 
proceeds as in that of Theorem < 



4.1 



Notice that we do not get a lift of gi,, itself but only its composition with 
the diagonal functor. There are special circumstances in which a lift of gi^ is 
possible, or is possible over a larger subcategory than the image of the diagonal 
functor, but in the general case the lift given above is the best possible. 

Let us return to the ungraded situation and complete the proof of Theorem[A| 
by examining the interaction between the free 'V-algebra functor and the Tall- 
Wraith monoidal structure on 'W . 

Theorem 4.4 The lift of the free 'V-algebra functor, %<y : Set — > < W C , is strong 
monoidal. 
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Proof. Let Xi and X 2 be sets. We wish to show that there is a natural isomor- 
phism 

0W1 x X 2 ) = oV(Xi) O fry(X 2 ), 

satisfying the standard coherence condition. 

Consider the functors *V — » *V represented by each side of the desired 
identity. Let V be an object in *V; then we have natural isomorphisms of 
'V-algebras 

T(fry(Xi) © 3V(X 2 ), V) = 'V(^(X 1 ),T(^(X 2 ) / V)) 
sSet(Xi,Set(X 2/ y)) 
a Set(Xi x X 2; V) 
= <V(% v (X 1 xX 2 ),V). 

Thus (W( x i x X 2 ) and oV(Xi) O <W(X 2 ) represent the same functor «V -> «V and 
hence are isomorphic. This isomorphism is clearly natural in Xi and X 2 and so 
defines the required natural isomorphism 

X -) = o oVB- 

The coherence condition is checked in the same way. 

We note that {*} is the unit for the monoidal structure on Set and oV({*l) is 
naturally isomorphic to the unit for the monoidal structure on < W C . Again, 
the coherence conditions are straightforward. □ 

Let us denote the category of monoids in (Set, x, {*}) by T. 

Corollary 4.5 The functor SV Set -> <W C lifts to a functor T -» r W c T®. 

□ 

As before, we record the graded versions of these results. The graded 
analogue of Theorem |4.4| provides the rest of Theorem |C| 

Proposition 4.6 The lift of the free *V* -algebra functor, oV* : Set — » r V* r V* c , is strong 
monoidal. □ 

Corollary 4.7 The functor : Set -> Tf c lifts to a functor 5V : T -> <V"V* c T e . 

□ 

As we have been at pains to point out, the existence of the lifts of 8V an d 8V* 
are not hard to prove. What is arguably difficult to see is where the co-operation 



morphisms come from on ovy(D). As we shall need this later in Theorem 5.4 
and as it can be tricky to keep track of all the pieces, we shall expand on this 
now. 

The 'V-algebra structure on D(D, R) comes entirely from the diagonal mor- 
phisms on D and the 'V-algebra-operations on R, whereas that on TfV{ oV(D), R) 
must come from the co-operations on §^v(D) and the co-diagonal morphisms 
onR. 

Let us review the reason why D(D, R) is a 'V-algebra. Let co be a 'V-algebra- 
operation of arity n. Let cor : \R\ n — » |K| be the corresponding morphism in D. 
Let fi,...,f n : D — > \R\ be ©-morphisms. The 2>morphism co(ft, ...,/„): D — > 
\R\ is the composition 

D^D" \R\" ^ \R\. 
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Notice that all of the real information as to how to combine the morphisms 
f\,...,f n into a single morphism a)(f\, ...,/«) is contained in the morphism cor 
which, in the notation T)(D, R), is encoded in the object on the right. 

The relevant diagram for a co-'V-algebra object, G, in TfV is that for TfV- 
morphisms g\, ... ,g n : \G\ —> R, the ©V-morphism co{g\, . . . ,g„) is the compo- 
sition 



|G| 



\[\c\ ^>][/^>r. 



Thus in TfV{G, R), all of the real information as to how to combine the mor- 
phisms gi,.-.,g n into a single morphism co{g\, . . . ,g n ) is encoded in the object 
on the left. 

What we shall show is that this view is subtly incorrect when the co-'V- 
algebra object in ©V is of the form §<y(X). What is really happening is that 
the co-product on TfV actually encodes all the V-operations. All that the 
co-operation on §t/(X) is doing is selecting the correct operation from the co- 
product by presenting the correct inputs. 

To see how this works we need to examine the interaction between finite 
co-products and products of 'V-algebra objects in ©. We still have in mind an 
operation co of arity n. Let R\, ... ,R n be "V-algebra objects in ©. Observe that 
there is a natural morphism in TfV given by the product of co-projections 



n*- II* 



(1) 



Upon applying the forgetful functor we obtain a ©-morphism which we com- 
pose with the following ©-morphism from the operation co 



i=l 



/ n 



1=1 



\i=l 



to obtain a ©-morphism 



Y[\R\= f[Ri -» JjR,- 

1=1 !=1 !=1 



The label on the morphism is to remind us that we needed to have chosen an 
operation co e |Q| with arity n before we began this process and that h a , depends 
explicitly on this choice. 

If we put all the i?, the same, say R, then we can recover cor from h a by 
post-composing with the underlying ©-morphism of the co-diagonal in TfV. 
To see this, consider the diagram in Figure [T] The horizontal morphisms are 
induced by the co-diagonal A c in TfV and therefore the square commutes. The 
composition on the left is h a , and on the right is cor. Therefore we need to show 
that the composition \R\ n |(IJ?=iR)"l -» is the identity. Letgf. R -> Uti R 
be the co-projection onto the fth co-factor. The morphism R" — > (IJ/Li^)" is 
Il7=i gi- The composition A c gi : R — > R is the identity, whence the composition 

~~ * (Hfc=i R) n R" ls the product of the identity on each factor and hence is 
the identity morphism. 
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\R\ n 




\U'UR\ >\R\. 



Figure 1 : Recovering o>r from h a 



D 



A 



Ufi 



d — A_ ni nr. i*v<i»i ™, n ^ iri 1*1 



7?D 

l<MD)l 



III* =1 3MD)I |Ur =1 R| -^-> |R| 



Figure 2: Co-operations in free algebras 



With h u we can construct the co-'V-algebra structure on a free 'V-algebra 
object in O. Let D be an object in O. There is a morphism in O, natural in D, 



where 7jo: D — » 15^(0)1 is the unit of the adjunction. Hence there is a TfV- 
morphism co c D : — > U" =1 SHK^-O such that IWplrjD is the above morphism. 

Let R be a 'V-algebra object in O. Let //: D — » |R| be morphisms in O, 
let /; : 5^y(D) — > R be the corresponding morphisms of 'V-algebra objects in 
O. Consider the diagram in Figure [2] which takes place in D. The outer two 
squares on the upper row obviously commute. The middle square on the upper 
row commutes because /; = \fi\rjt> for each i. The lower left square commutes 
by definition of afL. The lower middle square commutes by naturality of the 
morphism h w . The square on the lower right commutes by the factorisation 
above of cor. Hence the whole diagram commutes. 

All of the objects and morphisms in the bottom row are the underlying ob- 
jects and morphisms in O of objects and morphisms in TfV. The corresponding 
diagram in TfV 



t=l i=l 
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shows that the morphism co c D is the required co-operation on $-y(D). 

Two things are important to note about the morphism co'L. Firstly, it (or 
rather the morphism it is derived from) starts with the diagonal morphism 
D — » D". Secondly, the part that depends on co is the morphism fj |8V(D)| — > 
|JJ 8V(D)|; this corresponds to "selecting the right inputs". 

5 Commutative Varieties of Algebras 

In our motivating example, cohomology theories, the specific variety of algebras 
in question — graded commutative unital rings — is often viewed as being built 
on top of the category of abelian groups. That is, rather than considering a ring 
as a "set with structure", it can be useful to regard it as an "abelian group with 
structure", where an abelian group is then a "set with structure". This layering 
of varieties of algebras can be defined very generally. An important issue is 
identifying characteristics of good midpoints. 

One property of abelian groups that makes it a good choice is that it is a com- 
mutative variety of algebras. In an arbitrary variety of algebras the operations 
are defined on the underlying set; in general they do not lift to the resulting 
category. For abelian groups, though, this lift does occur. That is, the operations 
defining abelian groups are themselves morphisms of abelian groups. 

It is simple to write down the identities required for this to happen. Each 
operation must commute with all other operations (including itself). That is, 
if v\ and v 2 are operations of arities ri\ and n 2 respectively then we require the 
identity 

Vl(v 2 (Bll, ■ ■ • , Vi n2 ), V 2 (v ni \, • ■ • , V nin2 )) 

= V 2 (Vl(Vn, Vna), Vl(Vl„ 2 , v nm )) 

This is easier to see in "matrix form". Let V be a variety of algebras and V 
an object in *V. Consider an (n\ x n2)-niatrix of elements of V. Using V\ and v 2 
there are two obvious ways of creating a new element of V. The first way is to 
apply V\ to each column of the matrix resulting in a row vector of length n 2 to 
which we apply v%. The second way reverses this by applying v 2 to each row 
of the matrix resulting in a column vector of length ti\ to which we apply V\. 
See Figure [3] 

Such varieties of algebras have turned up in the literature from time to time, 
the most relevant studies to our work being due to Freyd in [Fre66j and Linton 
HLin66l . 

Definition 5.1 A commutative variety of algebras is a variety of algebras in which 
every operation lifts to a morphism in the variety of algebras. 

It is interesting to note that the generalisation of this notion to graded 
algebras is not straightforward. Operations in a graded variety of algebras are 
not morphisms of the underlying graded sets but are morphisms of components 
of such; therefore to define a commutative variety of graded algebras one would 
need to know that the operations came in suitable families which one could 
patch together to get a morphism of the underlying graded sets. We shall not 
pursue this line here. 
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V2(V U ,V 12 , . . . ,V X „ 2 ) ^ 
V Z {V2l,V22, ■ ■ ■ ,V Z n 2 ) 

,V2(v ni l,V„ l2 , ...,V ni „ 2 ). 



Figure 3: Commuting operations 
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The category corresponding to a commutative variety of algebras has much 
structure which is explored in |Lin66 1 . The following theorem summarises this 
structure. 

Theorem 5.2 (Linton) Let 'V be a commutative variety of algebras. Then 'V is 
a closed, symmetric monoidal category with identity (the) free 'V-algebra on a one 
element set. 

We shall write (*V, oV(M)) for the monoidal structure and < V(— r —) for the 
enriched hom-functor. 

This structure has the property that the natural inclusion of sets 

<V{-, -)->Set(|-|,|-|) 

lifts to a natural transformation of *\ '-valued functors 

<V{-, -)^Set(|-|,-). □ 

The basic idea of this is quite simple. If *V is a commutative variety of 
algebras then the 'V-operations lift from Set-morphisms to 'V-morphisms and 
can be used to make each 'V-algebra a 'V-algebra object in *V and this defines 
the enriched hom-functor. The monodial product comes from extending the 
idea of bilinearity from vector spaces (or modules) to varieties of algebras, thus 
V(Vi □ V z , V 3 ) is identified with the set of Set-morphisms x: \Vi\ x \V Z \ -» \V 3 \ 
such that for each v e \V\\, x(v,-): | V2I — » | V3 1 underlies a 'V-morphism, and 
similarly for each v e \Vz\- 

This description of the structure focusses on the target in *V(Vi, Vz). It can 
be rephrased in terms of the source and the same argument that says that each 
'V-algebra is naturally a 'V-algebra object in *V also says that each V-algebra is 
naturally a co-*V-algebra object in < V. 

Corollary 5.3 Let 'Vbea commutative variety of algebras. There is a functor (£ : 'V — > 
tyy such that there is a natural isomorphism of :f X '-algebras 

<VmV{),V z ) = 'V{V l ,Vz). 

Proof. Let V be an object in < V. Consider the functor t V(V, -) : 'V — > < V. The 
composition of this with the forgetful functor 'V — > Set is *V(V — ) : *V — » Set. 
This is represented by V and so by Proposition |2.6[ V can be given the structure 
of a co-'V-algebra object in *V. As the assignment V — » 'VjV, -) is functorial, the 
co-'V-algebra object in *V structure of V is also functorial in V. Hence we have 
a functor £ : *V — > < V*V C such that there is an isomorphism of 'V-algebras 

r V(<£(V 1 ),V 2 )=>V(V 1 ,V 2 ) 

naturally in all arguments. □ 

Some further properties of the functor d are given in the next theorem. 
Theorem 5.4 The functor £: 'V — > < W C has the following properties. 

1. (£ is right inverse to the forgetful functor < W C < V. 

2. £ is a left adjoint (even, an enriched left adjoint). 

3. The lift of the free 'V-algebra functor, g^y : Set —> <W C , factors as GS'V- 
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4. £ is strong monoidal. 

Proof. 1. The functor (E does not change the underlying object in *V and thus 
|£|: *V — » *V is the identity functor. Hence £ is a right inverse of the 
forgetful functor *W C -» «V. 

2. The right adjoint of £ is the functor 93 : *V — > 'W which uses the lifts of 
the 'V-operations to view "V-algebras as 'V-algebra objects in *V. Since 
this is the implicit functor involved in the enriched hom-functor, we have 
a natural isomorphism of "V-algebras 

f V(V 1 ,V 2 )s f V(V 1 ,3)(V2)) 



which, combined with the identity in 5.3 provides the (enriched) adjunc- 
tion. 

3. For this part we need to show that the two ways of putting a "V-algebra 
structure on < V(S<y(X), V) are the same. These two ways are 

TOMX), V) and T(&y(X), V). 

The "V-algebra structure on the left hand side is characterised by the fact 
that the inclusion 

< y(gT/(X),y)cset(|^(X)|,|y|) 

lifts to a morphism of "V-algebras 

;V(Sn<X),V)cSet(|frv(X)|,V). 

That on the right is characterised by the fact that the isomorphism 

T(g v (X) # V)aSet(3C|Vl) 
lifts to an isomorphism of "V-algebras 

V(§v(X),V) = Set(X,V). 

Therefore we need to show that the morphism of sets 

Set(X, | V|) = <V(frv(X), V) c Set(|frv(X)|, | V|) 
lifts to a morphism of 'V-algebras 

Set(X,y)cSet(|5^(X)|,y). 

To show this we review the description of the co-'V-algebra structure on 
oV(X). Recall from Section [4] that a "V-operation co of arity n defines a 
Set-morphism 

n n 

;=i 1=1 

This is defined as the composition of two Set-morphisms. The first un- 
derlies a "V-morphism and the second is a "V-operation. Thus as, in 
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x — ^— nil x nu hmxji 



'?x 
l«MX)l 



IU" =1 SMX)| 



Figure 4: Lower left-hand square of figure [2] 



«MX) 



A c 



-> V 



Figure 5: Lower lines of figure [2] lifted to *V 



our situation, *V is a commutative variety of algebras both of these com- 
ponents underlie 'V-morphisms and hence h a underlies a 'V-morphism 
which we shall denote 



k, 



!=i i=i 



Consider the lower left hand square of Figure |2j reproduced in Figure [4] 
The ^V-morphism <d c x is defined by the condition that this diagram com- 
mute. It is therefore given by 



where e is the co-unit of the adjunction. We can simplify this expression 
using various facts. Firstly, rflA = Arjx- Secondly, h. a and A under ly *V- 
morphisms and so we can use the formula e3<y(l/l) = fe. Finally, £%^/{i]x) 
is the identity on %<y(X). Hence 

co c x = hojA. 

This means that with one slight modification we can lift the lower two 
lines of Figure [2] to a diagram in r V. The lower line gives the 'V-algebra 
structure on 'VO^X), V) defined by the lift §<y(X) and the upper line 
gives the 'V-algebra structure coming from the enrichment. The two 
therefore agree and hence §<y = (£5<y. 

4. As (*y, B, 3<y({*}) is a closed symmetric monoidal category, for objects, 
Vi, V2, V3, in *V there is an isomorphism of "V-algebras natural in all 
arguments 

<V{V lr <V{V z , V 3 )) = V(Vi H V 2 , V 3 ). 
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Hence there are natural isomorphisms of 'V-algebras 



T((E(Vi □ V 2 ), V 3 ) = <V(V X □ V 2 , V 3 ) 
a^(Vi,T(V 2 ,V 3 )) 

^(C(yi)^(5(W),y3)) 

= Wi)QTO,V 3 ). 

Thus (£(Vi □ V 2 ) and £(Vi) O £(V 2 ) represent the same functor "V -> "V 
whence are isomorphic as co-'V-algebra objects in *V. Moreover, this 
isomorphism is natural in both V\ and V 2 . The associativity coherence 
follows by a similar argument. From above we have an isomorphism 
£oV(M) - (W(M) and it is easy to show that this also satisfies the required 
coherences. □ 

As an immediate corollary we obtain the result that 5V itself is strong 
monoidal. 

Corollary 5.5 Let 'Vbea commutative variety of algebras. The functor g<y : Set — > *V 

is strong symmetric monoidal. 

Proof. Let Xi and X 2 be sets. Then 

fry(X 1 xX 2 ) = | V(X 1 xX 2 )| 

= |oV(Xi)©frv(X 2 )| 
= |C3^(Xi)GC3^(X 2 )| 

= h sv(x 2 ))i 

= fry(X a ) □ fry(X 2 ). 

Also, S'vd*}) is the unit for the monoidal structure on < V. The coherences follow 
by similar arguments. □ 

Examples 5.6 1. Let *V be the category of abelian groups. It is not hard to 
check that an abelian group V admits precisely one co-'V structure given 
by: 

a c : V -> V 11 V, dh(d, v), 

v c : V — > V, v i-» -I;, 

C c :V^{0}, i>^0. 

Hence "VT = *V. As the functor *V — > *W C is 6, this is an isomorphism 
of symmetric monoidal categories. 

2. Let R be a commutative, unital ring and *V the category of K-modules. 
The functor £ assigns to an K-module the obvious K-bimodule. This need 
not be an equivalence of categories since an K-module may admit several 
distinct structures as an K-bimodule. For example, let R = C and define a 
right C-action on a left C-module V by v • A = Av. 

This example shows that <W C need not be symmetric monoidal, even if 
"V is a commutative variety of algebras, and that the forgetful functor 
<y<yo _> <y neec j no t be monoidal. 
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Let us write 'VT® for the category of monoids in r V. Recall that we write T 
for the category of monoids in Set. 

Corollary 5.7 Let 'Vbea commutative variety of algebras. The free 1 '-algebra functor, 
5V : Set -> 'V lifts to a functor %<v : T 'VT^. a 

One can do general algebra in a symmetric monoidal category by using the 
monoidal product instead of the cartesian product and by using PROPs instead 
of algebraic theories. Thus we can consider the category of algebras of a given 
PROP in CV, □, oV({*D) for *V a commutative variety of algebras. When we 
specialise to a Set-based operad, we obtain the following result. 

Theorem 5.8 Let 'V be a commutative variety of algebras, let 'W be a Set-based 
operad. Let 'V'W' 3 be the category of B-'W -algebra objects in < V. Then < V'W H is a 
variety of algebras built by adding operations and identities to (a presentation of) < V. 

Proof. The new operations are morphisms w : V □ • • • □ V — > V. The character- 
isation of V □ • • • □ V as representing A:-fold 'V-homomorphisms with source 
|V| X • • • X |V| means that w defines a Set-morphism 

N: |V|X-"X|V| -» |V|. 

Thus we have a new operation. This argument repeats to show that the iden- 
tities satisfied by the operations in the operad "W are also satisfied by the new 
operations. 

All that is left is to encode the fact that the new operations came from an 
operad. This means that a new operation, say \w\, lifts to a 'V-morphism in each 
variable in turn. We can encode that in identities as 

\w\(v(vi,...,v n ),v' 2 ,...,v' m ) 

= v(\w\(vi, v' 2 ,..., v' m ), \w\(v 2 , v' 2 ,...,v'J,..., \w\(v„, v' 2 ,..., v'J) 

and similarly in the other entries. 

When added to the operations and identities of *V, these operations and 
identities make TW 3 into a variety of algebras. □ 

Although we think of the relationship between r VM /a and 'V as similar to 
that between, say, 'V and Set, there are important differences. The main one 
is that whilst Set(X, |V|) underlies a 'V-algebra for any set, X, < V(V^|Y|) is not 
necessarily a 'W-algebra. What may be missing is an analogue of the diagonal 
morphisms such as X — » X X X. 

Definition 5.9 Let *V be a commutative variety of algebras. A co-B-monoid in *V is 
an object, C, in 'V together with *\ '-morphisms A: C — > C □ C and e: C — » g'vCI*}) 
such that A is co-associative and e is a co-unit for A. 

We denote the category of co-B-monoids in 'V by <y BC _ 

Lemma 5.10 The functor ^ x <V<W Q -> Set defined by 

(C,Y)^T(C,Y) 

lifts to a functor ^ x <V<W™ -^^W. a 
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The category of co-H-monoids in W inherits a symmetric monoidal structure 
from < V. 

As 'VW 3 is a variety of algebras in the usual sense, the functor WW 3 — > W 
preserves underlying sets and thus has a left adjoint, 3r<vw a /l' '■ *V — > W'W 3 , 
which interacts with the free functors from Set in that oVi* 713 — <5 r v r w a , r v'3 r v- 

The following is a straightforward adaptation of Theorem |A| 

Proposition 5.11 Let "V be a commutative variety of algebras, 'W an operad. Let 
U = 'V'W 13 . The free H-algebra functor from <V, ^<i^y: <V — » 14, lifts to a functor 
%'U'V'- —> < U f U c - This functor is strong monoidal. 

The functor oV : Set — > *V factors through < V QC and the functor %k : Set — > UU 
factors as §i/ = jWvSV □ 

For the purpose of finding Tall-Wraith monoids, the fact that §1/ : °^^ c —> 
f U f U c is strong monoidal means that it lifts to a functor <V BC T B -» f U ( U c T B , 
where W^T* 3 is the category of m-T-algebra objects in W BC and KK C T B is the 
category of H-7"-algebra objects in H1{ c (that is, the category of Tall-Wraith 
'ZY-monoids). 

Example 5.12 Let 'V be the category of abelian groups. The category of com- 
mutative, unital rings is of the form 'V'W' 11 with 'W the operad corresponding 
to commutative monoids. Thus the free commutative ring functor from abelian 
groups to rings defines functors from the category of co-algebras (in the tradi- 
tional sense) to the category of birings and from the category of (not necessarily 
commutative) bialgebras to the category of biring triples. These are specific 
instances of the examples given in | BW05 1 . 

Figure [6] summarises this structure. 

We said earlier that there was not a simple definition of a commutative 
variety of graded algebras. On the other hand, the immediately preceding results 
have used two theories, a commutative variety of algebras and an operad. It 
is entirely possible to replace the operad by a graded one (which is more 
commonly known as a coloured operad). Exactly the same results hold. 

Proposition 5.13 Let *V be a commutative variety of algebras, let 'W* be a graded 
operad. Let f y r W* B be the category of B-'W -algebra objects in r V. Then 'VW* 13 is a 
variety of graded algebras. □ 

Proposition 5.14 Let "V be a commutative variety of algebras, 'W* a graded operad. 
Let 1A* = 'VW*' 3 . The composition of$^, v : CV Z ) — > 1l* z with the diagonal functor 

diag: W -> (W z f lifts to a functor %w\ W ac -> 1/**W* C . This functor is strong 
monoidal. 

The functor : Set — > U*U* C factors as §<w* = BWvoV- a 

6 Toy Cohomology Theories 

As mentioned in the introduction, our interest in these structures comes from 
studying unstable operations of cohomology theories. The situation for co- 
homology theories is somewhat complicated both by the grading and the fil- 
trations. In this section we shall consider some "toy cohomology theories" in 
which, by simplifying wildly, we can remove both the grading and filtration 
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Figure 6: Lifts of free functors 

and reveal the simplicity of the theory. Of course, these are not true cohomol- 
ogy theories, but they retain the basic structure needed to illustrate our purpose 
in introducing Tall-Wraith monoids to describe the structure of cohomology 
operations. 

Removing the grading is easy: we work with a ring object rather than a 
graded ring object. To remove the filtration, we drop the topology. Thus 
we consider ring objects in Set; in other words, rings. Actually, we consider 
commutative, unital rings since cohomology theories are (graded) commutative 
and unital. Henceforth, a "ring" will be assumed to be commutative and unital, 
and we shall write K for the category of commutative unital rings. 

In |SW09], the cohomology theories that we studied satisfied the Kunneth 
formula. In our simplified situation, we need the map 

®£Set(|R|,R) -> Set(|R|",R) 

to be an isomorphism. Here, R is a ring and n e N. 

This map is constructed as follows. Each projection map |R|" — > |R| defines 
an 'R-morphism 

Set(|R|,R) -> Set(|Rr,R). 
Putting these together, we obtain an 7?-morphism 

]JSet(|R|,R)^Set(|R|",R). 

n 

At first sight, the ring R defines a functor R* := Set(-, R) : Set — > %. However, 
the rings in the image of this functor are actually commutative R-algebras. 
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Instead, therefore, we work in the category of commutative R-algebras, say 
S, and the correct coproduct is the tensor product over R. Thus we obtain an 
S-morphism: 

®£Set(|R|,K)-»Set(|R|",K). (2) 

The reason that we want this to be an isomorphism is because we want to 
define a co-ring structure on Set(|R|,R). That is, for each S-operation, say b, of 
arity n, we need a S-morphism 

Set(lR|,R)-» []Set(|R|,R). 

n 

The S-operation is a function |R|" — » \R\ and so defines a S-morphism 

Set(|R|,R) -> Set(|R| n ,R). 

If the 7?-morphisms from (|2) are isomorphisms, we obtain the required mor- 
phism 

Set(|R|,R) -» Set(|R|",R) = ®£Set(|R|,R) = [] Set(|R|,R). 

n 

To get isomorphisms in (|2) for n 6 N, we need R to be finite. 

Definition 6.1 By a toy cohomology theory we mean the following situation. We 
have a finite ring R which we use to define a contravariant functor from Set to the 
category of commutative R-algebras. 

The analogues of the main results of [SW09 J for this toy example are recorded 
in the following theorem. 

Theorem 6.2 The monoidal structure on Set(|R|, \R\) makes Set(R,R) into a Tall- 
Wraith B-monoid. 

The functor R* : Set —> S lifts to a functor to the category ofSet(R,R)-modules in 
the category of commutative R-algebras. 

As in |SW09|, we could also examine operations between two different 
toy cohomology theories. As this is intended purely as toy examples, we 
concentrate on the main ideas and leave this to another time. 

7 Examples of Tall-Wraith Monoids 

Our primary purpose in writing this paper is to exhibit examples of Tall- 
Wraith monoids. We have three routes available to us. For some varieties of 
algebras, in particular (but not limited to) commutative varieties of algebras, the 
category of Tall- Wraith monoids is known and the corresponding Tall-Wraith 
monoids are similarly known. In this case, we simply identify the categories. 
Secondly, we can construct Tall- Wraith monoids using free functors. This 
relies on having a simpler variety of algebras where the Tall- Wraith monoidal 
structure is known and wherein we consider Tall-Wraith monoids as simple 
objects (at least, simple relative to the variety of algebras that we wish to study). 
Thirdly, we can construct Tall-Wraith monoids from toy cohomology theories. 
In this section we shall follow those routes and give examples of Tall-Wraith 
monoids. 
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7.1 Known Tall-Wraith Monoids 



For some varieties of algebras, the Tall-Wraith monoidal structure is already 
known, albeit not by that name. 

1 . Let *V = Set. Since *V has a presentation with no operations or identities, it 
is clear that 'VV = Set and the Tall- Wraith monoidal structure is simply 
(Set, X, {*}). Thus Tall- Wraith monoids in Set are simply monoids. 

2. Let *V be the category of abelian groups. We saw in Section [5] that < yy c is 
isomorphic to 'V and under this isomorphism the Tall- Wraith monoidal 
structure is simply (*V, ®, Z). Thus a Tall- Wraith monoid in *V is a unital 
ring. 

3. Let *V be the category of groups. It is an old theorem of D. M. Kan, 
BKan58L that the underlying group of a co-group in *V is a free group and 
that the functor %<y : Set — » 'VIA is an equivalence of monoidal categories. 
A Tall- Wraith monoid in groups consists of a free group, a choice of basis 
for that free group, and a monoid structure on that basis. 

4. Let R be a unital ring and let *V be the category of left R-modules. 
Then ( V f V c is the category of i?-bimodules and the monoidal structure 
is ( < W C , r®r, R). Thus a Tall-Wraith 'V-monoid is an R-algebra: the com- 
patibility conditions for the unit and multiplication ensure that R acts 
centrally. 

As this is such a well-studied case, it is worth taking a moment to identify 
some of the other pieces of our structure with their classical counterparts. 

Let R' be another unital ring and let 'W be the category of left R'-modules. 
Then < W r V c is the category of R'-R-bimodules. The first pairing of Propo- 
sition [33] applies with D = <W to yield a functor 'W c x W -> W. 
This is given on objects by 

7.2 Tall-Wraith Monoids from Free Functors 

The situation studied in [TW70J was that of commutative, unital rings. This was 
extended in [BW05J to algebras. Various examples of what we call Tall-Wraith 
monoids were given in both of those papers. Of particular relevance are the 
considerations of group rings. Indeed, both describe a method of constructing 
Tall-Wraith monoids from groups. 

This is an example of the construction described in Figure [6] In Figure [6j 
we take a category of commutative, unital algebras for H and for *V the corre- 
sponding category of modules. Then 'V E1C is the category of co-commutative, 
co-unital coalgebras and < y aCr T a is the category of unital bialgebras (not neces- 
sarily commutative). Figure [6] tells us that the free commutative algebra on a 
bialgebra is a Tall-Wraith monoid. 

Figure [6] also tells us that the free commutative algebra on a monoid is a 
Tall-Wraith monoid. It also tells us that if we start with a group (or monoid), 
take its free module, resulting in the group ring, and then take the free algebra 
on that, we obtain the same Tall- Wraith monoid as if we had simply taken the 
free algebra on our group. 
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7.3 Tall-Wraith Monoids from Toy Cohomology Theories 

Section[6]gives us another source of relatively simple Tall-Wraith monoids. As 
this is closely related to genuine cohomology theories, it is worth taking the 
time to work through this example carefully. Let R be a finite ring. Let S be the 
category of commutative R-algebras. Let us write the Tall-Wraith S-monoid 
Set(R, R) more compactly as R R . 

Now the Tall-Wraith product between objects in SS C and commutative 
R-algebras is defined by the adjunction 

S(BiOS,B 2 ) sS(Bi,S(S,B 2 )) 

so to understand R R OB we can begin by examining S(R R , B), or more generally 
by examining S(R X , B) for a finite set, X. 

There are several ways to think of S(R X , B). A S-morphism R x — > B is 
determined by its effect on the obvious generating set and the image of these 
generators must satisfy the same relations in the target as they do in the source. 
Thus a S-morphism, b: R x — > B, corresponds to an X-indexed subset of B 
of pairwise orthogonal idempotents which sum to 1. Since idempotents in a 
unital ring correspond to splittings, we can also identify b: R x — > B with an 
isomorphism of rings 

b = ]Jb x . 

xeX 

Of these different views, we shall take the middle one: of (finite) sequences 
of idempotents. Thus R x represents the functor that sends a commutative R- 
algebra to the set of X-indexed sequences of idempotents (that are orthogonal 
and sum to 1). 

Now if we take X = |R'| where R' is another ring, we can put the structure 
of an R'-algebra on the set of |R'|-indexed sequences of idempotents in B. This 
is done by gathering suitable terms together: 

((Or) + = £ «rA 

n+r 2 =r 

((a r ) ■ (fl r )) ro = £ *nK 

iV2=r 

( r ^)r = E 

rr-rir 2 =r 

The sequence corresponding to r e R' has the unit in the r-place and zero 
elsewhere. 

As this is a R'-algebra, we can again consider suitable sequences of idempo- 
tents in it. Thus for a set, X, we consider X-indexed sequences of idempotents 
of R'-indexed sequences of idempotents in B! 

Given an X-indexed sequence of idempotents of B, we obtain an X-indexed 
sequence of idempotents of R'-indexed sequences of idempotents simply by 
putting the x-idempotent in 1-component of the sequence corresponding to x 
and the sum of the rest in the 0-component (so that the sum is 1): 

(a x ) i-» ((1 -a x ,a x ,0,...,0)) 
where we list R' begining (0, 1, . . . ). 
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Back in terms of representing objects, this yields a morphism in the other 
direction: 

R R ' OR' x -> R x . 
When R' - R and X = \R\, we obtain the required morphism 

fi R : R R O R R —> R R . 

One thing that thinking of R R in terms of idempotents brings to the fore is 
the statement of the following result. 

Theorem 7.1 The map 

: R R O R R — » R R 
is an isomorphism if and only ifR has no non-trivial idempotents. 

Proof. Let B be a commutative R-algebra. We want to consider R-indexed 
sequences of idempotents in the ring of R-indexed sequences of idempotents 
in B. Thus we need to start with an R-indexed sequence of idempotents in B 
and see what it means for that to be idempotent. 

So let (a r ) r be an R-indexed sequence of idempotents in B. Recall that we 
require these to be pairwise orthogonal and to sum to 1 . The square of this is 
given by 

((a r ) ■ (a,.)),- = a n a r2 
For this to be idempotent, we need 

E 



Recall that the sequence (a r \ is itself composed of pairwise orthogonal 
idempotents. Thus a n a ri is a n if r\ = r-i and is otherwise. Hence: 

((Or) ■ («r))r = Y a ' v 
r[=ra 

Thus for this sequence to itself be idempotent, we require that for all r 6 |R|, 

Y a ''i = a 'o- ( 3 ) 



Now a r is itself an idempotent and for r + r' , a r a r > = so multiplying j3) by 
a ro we see that ro must appear in the sum on the left-hand side. Thus r^ = ro 
so rp is itself an idempotent in R. To show that there are no other terms in the 
summation in |3} we multiply by a, for r + ro- On the right, we obtain 0; on the 
left, we obtain a r if r is an index in the summation. Thus the only index that 
contributes non-trivially is ro and that only if ro is an idempotent in R. 

In particular, if R has no non-trivial idempotents then the only idempotent 
sequences are those with non-zero terms in the terms corresponding to and to 
1. As the sequence must sum to 1, the sequence must therefore be of the form 

((l-a„a,,0,...,0)) 
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which is precisely the family of sequences in the image of the map from \R\- 
indexed sequences. 

Hence the map from |K|-indexed sequences of idempotents in B to 
indexed sequences of idempotents of |R|-indexed sequences of idempotents in 
B is a bijection. 

For the converse, we assume that R has a non-trivial idempotent, say a. 
Order |K| starting with (0, 1, a, 1 - a, ... ). Then consider the sequence of idem- 
potents in R: 

(0,0 7 a 7 l-a,0 7 ...). 

These are pairwise orthogonal and sum to 1. Squaring this produces an idem- 
potent. Together with 

(0,0,1 -a,a,0,...) 

we get a pair of idempotent sequences which are orthogonal and sum to 1. 
These two are not in the image of the map from |R|-indexed sequences, and 
hence that map is not a bijection. □ 

Also included in the Tall-Wraith structure is a map from the object repre- 
senting the identity functor. For commutative R-algebras, this is R[x], the free 
K-algebra on a single generator. The morphism tjr : R[x] — > R R is simple to 
describe: it is determined by sending x to the identity morphism R — > R. 

This morphism is exactly the type of situation that we wish to study. We 
have an unknown thing, R R , and a known thing, R[x], and a morphism from 
the known to the unknown. The questions then become: "How much of R R 
does this morphism see?" and "What of R[x] is redundant information?". In 
other words, what are the image and kernel of 7]r : R[x] — » R R . 

The situation is particularly simple in the case of finite fields and we end 
this paper with a nice description of the Tall- Wraith monoid Set(K, R) in this 
case. 

So let R be a finite field. Let R have characteristic p and order p" . As the non- 
zero elements of R form a cyclic group of order |K| - 1, we see that the morphism 
R — > R corresponding to the image of x p " _1 takes to itself and everything else 
to 1. Therefore So = 1 _ * v "~ l and once we have So, we get everything else by 
pre- or post-composition. 

The kernel is the ideal generated by x^" - x. Let us show directly that the 
quotient R[x]/(x p " - x) inherits a Tall-Wraith monoid structure from R[x]. 

Firstly, by construction (x^ - x) is an ideal, so the quotient inherits a ring 
structure. 

Secondly, we show that the co-ring structure passes to the quotient. To do 
this, we first compute the co-multiplication and co-addition. This uses the fact 
that both are morphisms of K-algebras and that x is ring-like. Thus we obtain 
the following formulae. 
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(A + xf - A + x 

(1 <8> x + x <8> l) p " -1®x-x®1 
1 ® x p " + x p " ® 1 - 1 ® x - x ® 1 
1 ® (x p " - x) + (x p " - x) <g> 1 
(A x xf - A x x 
(x (g> x) p - X ® X 
x p " ® x p " - X ® X 

x p " ® x p " - X p " <g> X + X <8> X p " - X <8> X 
x p " ® (x p " - x) + x <g> (x p " - x) 

For reR, the induced morphism e r : R[x] — > K is the evaluation map which 
clearly takes x p - x to 0, regardless of r. Note that this also takes care of the co- 
units for co-addition and co-multiplication as these are £q and £\ respectively. 
It also takes care of the co-inverse for co-addition as that is co-multiplication by 

e-i- 

Therefore the ideal generated by x p " - x is a co-ideal for both A + and A x , 
hence the quotient inherits the co-operations. 

Finally we consider the Tall-Wraith product. Given a Tall- Wraith monoid 
in the category of commutative K-algebras, say P, and an ideal I which is also a 
co-ideal, for the Tall- Wraith product to descend to the quotient, we must have 
that the following holds for all p\ e P and p2 e I- 

Tpi © V2 - Pi © £ I. 

In R, the Tall-Wraith product is composition of polynomials. Since, in this 
case, I is the ideal generated by x p " - x, it contains all powers and multiples of 
x p " - x. Thus if q(x) is a polynomial with no constant term, q(x p " - x) 6 I. More 
generally, for any polynomial, q{x p - x) - ^(0) e I, as required. 

Thus we have proved the following special case of the first isomorphism 
theorem for Tall-Wraith monoids. 

Theorem 7.2 IfR is a finite field, then there is an isomorphism of Tall-Wraith monoids 

i lR :Rlx]/(x p " -x)^Set(\R\,\R\), 
which sends (the equivalence class of) x to the identity morphism on \R\. □ 

A Notation 

This paper is replete with abstract categories that exist in various relationships 
to each other. We have tried to find a notation that is both concise and conveys 
the relationships between the various categories. As no such system is going 
to be perfect, and as what may seem clear to us may not be clear to the casual 
reader, we include a brief explanation of our conventions here as a reference. 
This notation is the same as that used in our previous article, |SW09 1, although 
in that article there were even more variations. 



A + (x p -x) = 



A x (xP" - x) = 
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Symbol 


Meaning 


T) 


t>ase category 




The opposite category of O 


£> z 


The category of functors Z — > O 




The category of 'V-algebra objects in D 


irv c 


The category of co-^V-algebra objects in D 


uv* 


The category of "V-algebra objects in D 




The category of co-V-algebra objects in D 


r V r V c T B 


The category of 0-7~-algebra objects in W 




The category of commutative unital rings 


s 


The category of commutative R-algebras 


T 


The category of monoids (in Set) 


Set 


Set 



Table 1 : Table of notatation 



We work with categories that are built out of other categories by taking 
certain objects with extra structure. Usually this extra structure is encoded in 
a (finite) algebraic theory which can itself be viewed as a category. Thus at the 
simplest level, we begin with a category O and an algebraic theory *V and form 
the category the category of "V-algebra objects in O which we write as TfV. 

We frequently need to iterate this construction, but with modifications. For 
example, to consider co-'V-algebra objects we need to first take the opposite 
category of the base category (which we denote by !D op ), take ^V-algebra objects, 
and then take the opposite category again. We write the resulting category as 
TfV c . When iterating these constructions, we read from right to left. Thus 
TfW c is the category of co-'V-algebra objects in TfV . 

Another modification we use is when we have a monoidal category. Then, 
assuming that our algebraic theory comes from an operad, we can work with 
the monoidal product rather than the cartesian product. To denote this modifi- 
cation, we use a decoration: (or 13 depending on the notation for the monoidal 
product) and so write !DT° for the category of 7~-algebra objects in D using the 
©-product instead of the cartesian product. 

The last decorations that we use in this paper relate to graded and ungraded 
objects. As it is important to keep in mind when something is graded or 
ungraded, we use unadorned notation *V to refer to ungraded algebraic theories 
and denote graded ones by *, thus *V* is a graded theory. Note that we do not 
assume a connection between *V and 'V* (indeed, we never use the same letter 
for both in the same context). Where we do want to take a category and impose 
a grading upon it, we use the notation z . Thus O z denotes the category of 
functors Z — » O. 

Most of our categories are very general. A few have special meaning. These, 
together with a list of the above modifications, are gathered into Table [T| 
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